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FIELD OF THE INVENTION 

This invention relates generally to a method and apparatus 
for performing error correction on digital data using a 
5 Reed-Solomon code, and more particularly, to a method and 

apparatus for cross interleave Reed- Solomon code correction. 

BACKGROUND OF THE INVENTION 

10 

One error correction code that is typically used in compact 
audio discs is the so-called CIRC correction code. CIRC is 
an acronym for Cross Interleave Reed- Solomon Code. In the 
case of the CIRC correction code, the encoding process of 

15 the (28, 24) Reed-Solomon code (C2 code) is performed for 
twenty- four data symbols, with each symbol consisting of 8 
bits. In such typical audio applications each audio sample 
is 16 bits, which is formed of two symbols of 8 bits each. 
Thus, each 8 -bit symbol is either the upper or lower side of 

20 an audio sample of one of the two channels of stereophonic 
audio data. 

These data symbols are in a first state of arrangement and, 
next, the data is rearranged from the first arrangement 
state to a second state of arrangement by an interleaving 

25 operation. The encoding process of the (32, 28) Reed-Solomon 
code (CI code) is then executed for the twenty-eight symbols 
that are now in the second arrangement state. When decoding 
the CIRC correction code, the CI decoding is performed 
first, then the de- interleave is performed and, thereafter, 

3 0 the C2 decoding is performed. 

Various methods of decoding the CIRC correction code are al- 
ready known, and examples of such methods are disclosed in 
US-A-4 546 474, US-A-4 476 562 and US-A-4 497 058, for exam- 
35 pie. On. the other hand, various methods of decoding the 

Reed-Solomon code are also known, and examples of such meth- 
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ods are disclosed in US-A-4 476 562. 

According to the conventional decoding methods of the CIRC 
correction code, error processing up to and including dou- 
5 ble-error correction is executed in the CI decoding in the 
first stage, and double-error correction is executed in the 
C2 decoding at the next stage by referring to pointer infor- 
mation that is derived from the CI decoding. 

10 One method of decoding the error correction code that has 

been proposed is the so-called erasure correction method, in 
which the location of the error symbol is indicated by 
pointer information and the necessary correction is per- 
formed on this error symbol. In the case of the above- 

15 mentioned CI and C2 codes, detection and correction up to 
and including double errors (two symbols) can be respec- 
tively performed. However, if the error location is already 
known, then error correction up to and including quadruple 
errors (four symbols) can be performed. 

20 

Therefore, in order to raise the error correction capabil- 
ity, it has been preferred to perform the erasure correction 
method of decoding the error. Furthermore, the erasure cor- 
rection method has been found to be particularly effective 
25 in correcting burst errors. On the other hand, in order to 

perform the erasure correction operation properly, the error 
locations must be preliminarily known from the pointer in- 
formation and, moreover, the reliability of that pointer in- 
formation must be relatively high. 

30 

According to the conventional coding method of the CIRC cor- 
rection code, error correction up to and including double 
errors is executed in the CI decoder. In such case, because 
there is a fear of the occurrence of triple errors, which of 
35 course could not be corrected, the CI pointer is sent to the 
C2 decoder in the next stage, so that error correction is 
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executed in the C2 decoder using the CI pointer. 

More specifically, in the case of the conventional CIRC cor- 
rection code, the series of the CI code (CI series) is 
5 formed by 32 symbols that are alternately included in two 
adjacent frames (one frame: 32 symbols). The series of the 
C2 code (C2 series) is formed by 28 symbols that are in- 
cluded in predetermined ones of 108 consecutive frames. Be- 
cause the interleave length of the CI series is shorter than 
10 that of the C2 series, when a fast- forward reproduction op- 
eration, such as queuing or review, is performed, a problem 
occurs in that some frames are dropped and the continuity of 
the frames is lost. 

That is, the CI pointer is used to indicate the presence of 
15 errors in the one frame before and after the point of the 
discontinuity, however, the CI pointer only indicates the 
absence of the errors in the other frame. On the other hand, 
the interleave length of the C2 series has 108 frames, and 
these 108 frames will include the point of discontinuity. 
20 Thus, this is also not the correct C2 series. Upon perform- 
ing the erasure correction for the incorrect C2 series by 
use of the foregoing CI pointer, the error correction will 
be incorrect . 

25 To solve this problem of incomplete or incorrect error cor- 
rection when performing error correction of the CIRC correc- 
tion code, wherein the maximum error correcting capability 
is obtained by the erasure correction method, there has been 
proposed an error correction method wherein the CI decoding 

30 and C2 decoding are executed twice in a specific order (such 
double -execution of CI decoding and C2 decoding is disclosed 
in US-A-4 637 021) . That order might be, for example, CI de- 
coding, followed by C2 decoding, followed by CI decoding, 
and followed by C2 decoding. In the first C2 decoding, era- 

35 sure correction is performed using the CI pointer obtained 
by the CI decoding at the front stage and the erroneous cor- 
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rection that may occur at this erasure correction is pre- 
vented by the second CI decoding and the C2 decoding, which 
are similar to the conventional method of decoding the CIRC 
correction code. 

5 

EP-A-0 278 383 shows an error correction method using Reed- 
Solomon code. When the error correction is performed by us- 
ing the result of the multiplication of a syndrome and an 
error location, another syndrome is added to thereby form a 

10 new syndrome. By repetitively executing this procedure, the 
error vector is obtained by a number of arithmetic opera- 
tions, thereby performing error correction by the so-called 
erasure correction technique. Then, by calculating another 
error vector using the first calculated error vector, the 

is number of arithmetic operation times can be reduced. 

Figure 1 is a block diagram to illustrate conventional cross 
interleave Reed- Solomon code (CIRC) decoding of the Reed- 
Solomon (RS) codes. The main tasks of the CIRC decoder are 
20 to perform: 

1. Delaying incoming data by one-symbol; 

2. Decoding the CI code (32, 28) and correcting erroneous 
symbols; 

3 . De- interleaving; 

25 4. Decoding the C2 code (28, 24) and correction of erroneous 
symbols ; 
5. Delay of two symbols. 

32 symbols of incoming data form one frame and are supplied 
30 to the time delay circuit (delay of one-symbol) , in which 
only the even numbered symbols are delayed by an amount to 
one frame. 32 symbols output from the time delay circuit are 
supplied to a CI decoder, in which the actual decoding of 
the (32, 28) Reed-Solomon code (CI code word) is executed. 
35 The error correction of up to two errors symbol in a CI code 
word is performed in the CI decoder. When three or more er- 
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rors are detected in a CI decoder, the CI pointer (erasure 
flag) is set for all symbols in a CI code word. The data and 
erasure flags are further processed in the de- interleave 
circuit (delay lines of unequal length) . 
5 The output of the de-interleave circuit is supplied to a C2 
decoder. In the de- interleave circuit the erasure flag of 
each symbol generated from a CI decoder is de- interleaved in 
a manner similar to the de-interleave of the data. The era- 
sure correction of up to four errors is executed in a C2 de- 

10 coder by use of the CI erasure flags. 

If correction of up to four error symbols is possible by a 
C2 decoder then a CI erasure flags are cleared. If it is not 
possible then either the CI erasure flags in a C2 code word 
are copied or erasure flags to all symbol of a C2 code word 

15 are set. The last stage in the CIRC decoding is a two-symbol 
delay. It is executed by a two-symbol delay circuit. Double 
usage of the CIRC correction codes leads to an increase of 
the correcting capability of the error correction system. 

20 

SUMMARY OF THE INVENTION 

However, it is a common disadvantage of such conventional 
CIRC decoders of the type as shown in Fig. 1 that they are 
25 incapable of double processing of blocks of the CIRC codes. 

The invention provides an improved method for CIRC correc- 
tion and an improved computer program and Reed-Solomon de- 
coder for CIRC correction. 

30 

The present invention enables single pass and double pass 
operation of the CIRC decoder. 

One-symbol delay operation, two-symbol delay operation and 
the double or single decoding of the CIRC correction code 
35 are achieved by using four separate memories, and by the 
special controlling and addressing of each memory. 
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6 



The present invention is particularly advantageous in that 
it enables double processing of blocks of the CIRC codes. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings, which show in: 
10 Fig. 1 block diagram of a prior art CIRC decoder; 

Fig. 2 block diagram illustrating the first pass of a CIRC 
decoder in accordance with an embodiment of the in- 
vention; 

Fig. 3 block diagram illustrating the second pass of the 
is decoder of Fig. 2; 

Fig. 4 block diagram illustrating an alternative embodiment 

of a CIRC decoder; 
Fig. 5 flow chart for the operation of the CIRC decoder for 
double and single processing of the CIRC correction 
20 code; 

Fig. 6 scheme illustrating the data flow in the Ml memory; 
Fig. 7 block diagram illustrating the calculation of ad- 
dresses in the Ml memory; 
Fig. 8 illustration of the operation of the memory M2,a; 
25 Fig. 9 further illustration of the operation of the memory 
M2 , a ; 

Fig. 10 block diagram illustrating the calculation of ad- 
dresses in the M2 memory; 
Fig. 11 characteristic lines illustrating the results of 
30 correction of different burst errors. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



35 Fig. 2 shows a block diagram of a CIRC decoder. The decoder 
has a memory Ml for storage of CI code words (CW) . Further 
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there is a CI decoder, a memory M2 , a with associated de- 
interleaver Dl, a memory M2,b within an associated de- inter- 
leaver D2, a C2 decoder and a memory M3 . 

At the beginning of the first pass the CI CW is stored in 
5 the memory Ml. From there the CI CW is inputted into the CI 
decoder. The CI decoder outputs another CI CW into M2,a. The 
CI CW which is outputted from the CI decoder is a copy of 
the CI CW of memory Ml, if the CI CW of memory Ml is not 
correctable . 

10 In this instance the erasure flags are set for all the sym- 
bols within the CI CW. If the CI CW of memory Ml is correct- 
able the CI CW which is outputted from the CI decoder is the 
corrected CI CW of memory Ml . 

A de-interleaving operation is performed by means of de- 
ls interleaver Dl . As a result a C2 CW is stored in memory 

M2,a. The C2 CW of memory M2 , a is inputted into the C2 de- 
coder. The C2 decoder writes a C2 CW back to memory M2,a. 
This C2 CW is either a copy of the original C2 CW in case 
the original C2 CW is not correctable, or it is the cor- 
20 rected C2 CW. When the C2 CW is not correctable again the 
erasure flags are set . 

Figure 3 is illustrative of the second pass. The CI CW of 
M2,a is inputted into the CI decoder. The CI decoder outputs 

25 a CI CW into memory M2,b. The CI CW of memory M2,b is either 
a copy of the CI CW of memory M2 , a in case the CI CW of mem- 
ory M2,a is not correctable, or it is the corrected CI CW of 
the memory M2,a. In case the CI CW of memory M2 , a is not 
correctable the erasure flags are set in the codeword CI CW 

30 which is outputted from CI decoder and stored in memory 
M2,b. 

The de- interleaver D2 is started. As a result a codeword C2 
CW is provided in memory M2,b. This is inputted into the C2 
decoder. The C2 decoder outputs a codeword C2 CW into memory 
35 M3 . The C2 CW which is outputted by the C2 decoder is either 
a copy of the C2 CW of memory M2,b in case the C2 CW of mem- 
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ory M2,b is not correctable, or it is the corrected C2 CW of 
memory M2,b. In case the C2 CW of memory M2 , b is not cor- 
rectable the erasure flags are set . 

5 In the following a more detailed embodiment will be de- 
scribed : 

Sys t em Compon en t s 

10 Figure 4 illustrates the block diagram of the CIRC decoder 

showing the major components of the CIRC decoder (double and 
single pass of the CIRC decoder is implemented in this ar- 
chitecture) . 

The data stream from the acquisition part is stored into an 
15 input logic 1. The input logic is able to store 32 symbols. 
If sufficient data is available in the buffer of the input 
logic then a frame is stored into the Ml memory. Ml memory 
is used for one -symbol delay task of the CIRC decoder. The 
MUX1 multiplexer 3 is used to multiplex the data either from 
20 the Ml memory to the CI decoder or from the M2 , a memory to 
the CI decoder depends on the pass of the CIRC decoder. 

The block 4 is the conventional RS decoder. In this block a 
so-called erasure correction method of RS code is imple- 

25 mented. RS decoder 4 is able to correct four erasures or two 
errors or any combinations of errors and erasures under the 
condition: 2*t+E<d, where t -number of errors in a code word, 
E-number of erasures, d-Hamming distance of the RS code (d = 
5 for compact audio disc application) . 

30 A flag processor block No.l (block 5) generates the error 

status of the CI decoder and defines an output erasure flag. 
A demultiplexer (DEMUX1) 6 is used for de-multiplexing the 
CI decoder output either to the M2 , a memory or to a register 
(buf_reg) 8. The output of demultiplexer 6 depends on the 

35 pass of the CIRC decoder. 

An M2,a memory 7 is used for the de-interleaving and for as- 
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sembling CI code words in C2 code words during the first 
pass of the CIRC decoder. Register 8 is used to memorise the 
corrected CI code word. An M2 , b memory 9 is used for the de- 
interleaving and for assembling CI code words in C2 code 
5 words during the second pass of the CIRC decoder. A control- 
ler 10 of the CIRC decoder performs the memories management 
during the following tasks: 

a) One -symbol delay task; 

b) CI decoder task; 

10 c) De- interleave and C2 decoder task; 
d) Two -symbol delay task. 

A multiplexer 11 (MUX2) is used to multiplex the data either 
from the M2 , a memory to the C2 decoder or from the M2,b mem- 

15 ory to the C2 decoder, depending on the pass of the CIRC de- 
coder. Block 12 is a conventional RS decoder. This decoder 
has the same performance like the RS decoder 4. 
The flag processor block No. 2 (block 13) generates the error 
status of the C2 decoder and defines an output erasure flag. 

20 An M3 memory 14 is used for the two-symbol delay task of the 
CIRC decoder. An output logic 15 is used to store 24 symbols 
from the M3 memory. 

Controlling the data, in the CIRC decoder 

25 

The operation of the CIRC decoder for double and single 
processing of the CIRC correction code is depicted by the 
flow diagram of Fig. 5. 

If the nxt_frame signal is active (step 2) then a frame is 
30 loaded from input logic into the corresponding bank of the 
Ml memory and the one-symbol delay task is executed (step 
3) . 

During step 4 the data are transferred from the Ml memory 
(see Fig. 4) through the MUX1 multiplexer to the CI decoder. 
35 At the same time the syndrome is calculated. The decoding 
process CI is started after transferring 32 symbols. 
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The de-interleaver task (step 5) is performed in the M2 , a 
memory. 2 8 symbols of the C2 code word are transferred from 
the M2,a memory through MUX2 multiplexer to the C2 decoder. 
At the same time the syndrome is calculated. The decoding 
5 process C2 is started after transferring 28 symbols. 

After start of the CI, C2 processes, the controller waits 
for an even - CI process ready (step 6) . If the CI process 
is ready a CI code word from a CI decoder is written into 
the M2 , a memory (step 7). Then the controller is waiting for 

10 an even - C2 process ready (step 7) . 

The next step in the data flow depends on single or double 
pass operation of the CIRC decoder (step 9) . If the CIRC de- 
coder performs single pass and the C2 process is ready then 
a corrected C2 code word from the C2 decoder is written into 

15 the M3 memory. Then the two-symbol delay task is performed 
into the M3 memory. Afterwards a corresponding data item is 
loaded into output logic (step 16) . 

If the CIRC decoder performs double pass and the C2 process 
is ready then a corrected C2 code word from the C2 decoder 
20 is written into the M2,a memory (step 10) and the second 
pass of the CIRC decoder is to be started. 

The CI code word is transferred from the M2 , a memory through 
MUX1 multiplexer to the CI decoder. At the same time the 
syndrome is calculated. The decoding process CI is started 

25 after transferring 32 symbols (step 11) . 

The de-interleaver task (step 12) is performed in the M2,b 
memory. 2 8 symbols of the C2 code word are transferred from 
the M2,b memory through the MUX2 multiplexer to the C2 de- 
coder. At the same time the syndrome is calculated. The de- 

30 coding process C2 is started after transferring 28 symbols. 

After start of the CI, C2 processes, the controller waits 
for an even - CI process ready (step 13) . 

If the CI process is ready then the corrected CI code word 
35 from a CI decoder is written into buf_jreg (step 14) . 

If the C2 process ready then the corrected C2 code word from 
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a C2 decoder is written into the M3 memory (step 16) . 
Then the two-symbol delay task is performed into the M3 mem- 
ory. Thereafter a corresponding data item is loaded into 
output logic (step 16) . 
5 The counters are updated during the step 18. Following step 
18, the ECC block is ready to process a new frame from the 
input logic. 

Addressing the data in the CIRC decoder 

10 

Addressing and determining locations in different memories 
and controlling the transferred data bytes at read and write 
operations, during the one-symbol delay, de- interleaving and 
two- symbol delay operations, are performed using controller 
15 11. 

One- symbol delay task 

The Ml memory is used for the one -symbol delay task of the 
20 CIRC decoder and comprises three banks with the addresses 0, 
1, and 2. Each bank consists of 32 symbols. Each symbol con- 
tains 9 bytes. The MS bit is "erasure flag", (7:0) bits are 
the data. An erasure bit indicates that a symbol is cor- 
rupted. If sufficient data is available in the buffer of the 
25 input logic then a frame is stored into the corresponding 

bank of the Ml memory and the one-symbol delay operation is 
executed . 

Fig. 6 illustrates the data flow in the Ml memory. The Ml 
memory has a circular nature. The data flow in the Ml memory 
30 is repeated after 3 next_frame signals, i.e. Fig. 6a and 
Fig. 6d are identical. 

Fig. 7 illustrates the calculation of addresses in the Ml 
memory. A frame from the input logic is loaded into the cor- 
35 responding bank of the Ml memory. The bank address is calcu- 
lated according to the formula: 
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bank_add_ml_w = count_ml_w, 
where count_ml_w counter defines the bank address in the Ml 
memory during the writing operation. 

32 symbols are loaded into the corresponding symbol ad- 
5 dresses of a bank. The count_b_jnl counter defines the symbol 
addresses into a bank. The bank address for the reading the 
Ml memory depends on the even or odd symbol . 

The bank addresses are calculated according to the formulas: 
10 bank_add_0_ml_r = count_ml_r, //even 

bank_add_l__ml_r = (count_ml_jr + 2) %3) //odd 
The bank address defines the count_ml_r counter and mod3 
circuit. A symbol from the Ml memory is loaded in the TR 
temporal register (see Fig. 7) . Whether a byte is inverted 
15 depends on the counter state of the count_bjnl counter (if 
count_b_ml = 12, 13, 14, 15, 28, 29, 30, 31 then to be in- 
verted) . An erasure bit is not inverted. 

Delayed symbols are transferred to the syndrome generator of 
the CI decoder during the first pass. 

20 

De- inter leaver task during first pass of the CIRC decoder 

The M2,a memory is used for the de- interleaving and the 
assembling of CI code words in C2 code words and comprises 
25 110 banks. Each bank consists of 32 symbols. Each symbol 

contains 9 bits. The task of the de-interleaver is de-inter- 
leaving CI code words and the assembling of de- interleaved 
CI code words into C2 code words . 

The de-interleaver task is performed in the M2 , a memory dur- 
30 ing the fist pass of the CIRC decoder by corresponding ad- 
dressing of the M2,a memory. The de-interleaver task is per- 
formed after CI decoding, correction and storage of a CI 
corrected code word into the M2 , a memory. The M2 , a memory 
has the circular nature. 

35 

Fig. 8 and 9 illustrate the M2 , a memory. For good under- 
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standing one can describe the M2 , a memory as elements of a 
two-dimensional Cartesian coordinate system (Fig. 9) . The 
vertical Y axis positions each contain 32 symbols of data 
(CI code word) . Each horizontal X axis represents a symbol 
5 (9 bits) at each Y axis position. Symbols are numbered se- 
quentially within each Y axis position moving from left to 
right . 

The symbols comprising C2 code words are lying along a di- 
10 agonal line in the M2,a memory space. The symbols of a C2 

code word in the 1, 2, 3, 4 , 54 and 108 decoder cycles are 
shown in Fig. 9. In successive decoding cycles, the symbols 
comprising a C2 code word are changed. The initially posi- 
tioned symbol for writing a C2 code word is located at Y po- 
15 sition 0 and at X position 0 (Fig. 8) . 

The general formula for calculating the addresses of symbols 
in the C2 code word is 

add_c2 = (countjrsd + 4*I)%mod 110, 
where count_rsd is the counter of decoder cycles (0, 
20 109) , which defines the Y position (bank of memory) , and 
where I has values of from 0 to 27. 

JDe-interleaver task during second pass of the CIRC decoder 

25 De-interleaver task during the second pass of the CIRC de- 
coder is performed in the M2,b memory. It is a typical de- 
interleaver having delay lines of unequal length (see Fig. 
1) . The de-interleaver task is performed after CI decoding, 
correction and storage a CI corrected code word into the 

30 buf_reg register. 

Addressing data in M2,a memory during read+write operation 

The CI and the C2 decoder are operating concurrently on the 
35 data in the CIRC decoder. The CI decoder is operating on the 
data ahead of the C2 decoder. Output of the CI decoder 
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(first pass) is initially positioned for writing the CI code 
word at Y position 109 (Fig. 8) . In each succeeding decoder 
cycle the output of the CI decoder is positioned for and 
writes the corrected CI code word at the next successively 
5 higher valued Y positions (109, 0, 1, ... 0) . 

Input of the CI decoder (second pass) is initially posi- 
tioned for writing the CI code word at Y position 0 (Fig. 
8) . In each succeeding decoder cycle the input of the CI de- 
coder is positioned for and reads the CI code word at the 
10 next successively higher valued Y position (0, 1, 2, ...) . 

The initially positioned symbol for writing a C2 code word 
is at Y position 0 and at X position 0 (Fig. 8) . 

Data processing of the M2,a memory for the double pass of 
15 the CIRC decoder (see Fig. 5 and 8) includes the following 
steps : 

1) De- interleaving, read a C2 code word from M2 , a to the C2 
decoder; 

2) Writing the corrected a CI code word from the CI decoder 
20 into the M2 , a memory; 

3) Writing the corrected C2 code word from the C2 decoder 
into the M2,a memory; 

4) Read a CI code from the M2,a memory to the CI decoder. 

25 Data processing of the M2 , a memory for the single pass of 
the CIRC decoder (see Fig. 5 and 8) includes the following 
steps : 

1) De- interleaving, read a C2 code word from M2 , a to the C2 
decoder; 

30 2) Writing the corrected CI code word from the CI decoder 
into the M2,a memory. 

Fig. 10 (address generator) illustrates the calculation of 
addresses in the M2 , a memory (add_m2) during the correspond - 
35 ing steps. The count_rsd counter defines a decoder cycle and 
is the basic counter to calculate a different bank address 
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of M2,a memory during the write and read operations. The 
count_b_m2_cl counter defines a symbol address in a bank 
(counter counts up to 31) . The count_b_m2_c2 counter defines 
a symbol address in a bank (counter counts up to 27) . 
5 With each +1 sym_add the count_b_m2_cl counter and the 
count_b_m2_c2 counter are counting up. 

The subblock 1 calculates the addresses during the 1st step 
of double pass of the CIRC decoder. 

The formula for calculation of the bank addresses of the 
10 M2,a memory is 

bank__add = ( counter sd + 4* count Jb_m2_c2 ) %mod 110, 
where the count_b_m2_c2 counter defines the address of sym- 
bol in a bank. 

The symbols are read from the M2 , a memory to the C2 decoder 
is according to these addresses. The subblock 2 calculates the 
addresses during the 2nd step of double pass. 
The formula for calculation of the bank addresses of the 
M2,a memory is 

bank_add = ( counter sd + 10 9)%mod 110, 
20 where the count_b_m2_cl counter defines the address of sym- 
bol in a bank. 

Symbols of corrected CI code word are written from the CI 

decoder to the M2,a memory according to these addresses. 

The subblock 3 calculates the addresses during the 3rd step 
25 of double pass. 

The formula for calculation of the bank addresses of the 

M2 , a memory is 

bank_add = ( counter sd + 4* count_b_m2_c2 ) %mod 110, 

where the count_b_m2__c2 counter defines the address of sym- 
30 bol in a bank. Symbols of corrected C2 code word are written 

from the C2 decoder to the M2 , a memory according to these 

addresses . 

The subblock 4 calculates the addresses during the 4th step 
of double pass. 

35 The formula for calculation of the bank addresses of the 
M2,a memory is 
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bank_add = (count_rsd + 109)%mod 110, 
where the count_b_m2_cl counter defines the address of sym- 
bols in a bank. 

The symbols are read from the M2,a memory to the CI decoder 
5 according to these addresses. 

De- interleaves task during second pass of the CIRC decoder 

For this task to be used the conventional de-interleaver has 
10 delay lines of unequal length, see Fig. 1. This de- 
interleaver has been implemented in the M2,b memory. 

Two symbol delay task 

15 The M3 memory is used for the two -symbol delay task in the 

CIRC decoder and comprises three banks with the addresses 0, 
1, 2. The bankO consist of 28 symbols, the bankl and the 
bank2 each consist of 24 symbols. Data after C2 decoding and 
correction are loaded into bankO . 

20 Two-symbol delay task comprises two steps: 

1) Read the delayed data to the output logic ; 

2) Overwriting the M3 memory. 

The following table 1 is used to generate the addresses dur- 
25 ing the first step: 
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wherein count_b is a byte counter, bank is the bank address 
in the M3 , and sym_add is the symbol address in a bank. 



30 The following table 2 is used to generate the addresses dur- 
ing the second step (read/write) . 
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count b 


0 


1 


2 


3 


4 


r 5 


6 


7 


8 


9 


10 


11 


bank r 


1 


1 


1 


1 


0 


0 


0 


0 


1 


1 


1 


1 


sym__add 


4 


5 


6 


7 


16 


17 


22 


23 


12 


13 


14 


15 


bank w 


2 


2 


2 


2 


1 


1 


1 


1 


2 


2 


2 


2 


sym_add 


4 


5 


6 


7 


4 


5 


6 


7 


12 


13 


14 


15 



count b 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


bank r 


0 


0 


0 


0 


1 


1 


1 


1 


0 


0 


0 


0 


sym_add 


18 


19 


24 


25 


20 


21 


22 


23 


20 


21 


26 


27 


bank w 


1 


1 


1 


1 


2 


2 


2 


2 


1 


1 


1 


1 


sym_add 


12 


13 


14 


15 


20 


21 


22 


23 


20 


21 


22 


23 



Results of the simulation of the CIRC decoder (double pass) 



Fig. 11 shows the results of correction of different burst 
errors. Correction results of a conventional CIRC decoder 
are depicted by solid lines, the results for the inventive 
CIRC decoder are depicted in dashed lines. 
10 The following error combinations were input for the correc- 
tion: 

Burst error of 2 0 CI code words with 3 errors in each 
code word (random errors) ; 

Burst error of 2 0 CI code words with 4 errors in each 
15 code word; 

Burst error of 2 0 CI code words with 5 errors in each 
code word; 

Burst error of 2 0 CI code words with 6 errors in each 
code word; 

20 5) Burst error of 3 0 CI code words with 3 errors in each 
code word; 

Burst error of 3 0 CI code words with 4 errors in each 
code word; 

Burst error of 3 0 CI code words with 5 errors in each 
2 5 code word; 

Burst error of 3 0 CI code words with 6 errors in each 
code word; 

Burst error of 4 0 CI code words with 3 errors in each 
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code word; 



10) 



Burst error of 4 0 CI code words with 4 errors in each 



code word; 



11) 



Burst error of 4 0 CI code words with 5 errors in each 



5 



code word; 



12) Burst error of 4 0 CI code words with 5 errors in each 
code word. 

Both, the inventive CIRC decoder and a conventional CIRC de- 
io coder can correct burst error of 14 completely corrupted CI 
code words^. It is apparent that, compared with a conven- 
tional CIRC decoder, advantageously the inventive CIRC de- 
coder is able to correct burst errors of 2 0 CI code words 
having 3 or 4 errors in each code word. 
15 In case each code word having 5 and 6 errors, the decoder is 
not able to correct the burst error, but the flagged byte 
rate of the audio data is still significantly lower than 
with a conventional CIRC decoder. 

Better correcting performance is also obtained with '30 CI 
20 code word 1 burst error. The inventive CIRC decoder is able 

to correct burst errors of 3 0 CI code words having three er- 
rors in each code word, and the flagged byte rate is also 
lower for higher error numbers per code word. 

25 It is to be noted that separate controlling and addressing 
of four separate memories increases significantly the speed 
of the inventive CIRC decoder. 

Parallel controlling and addressing of the Ml, M2 , a memories 
30 and the M2,a, M2,b memories during read and write operations 
also significantly increases the speed of the inventive CIRC 
decoder. 



Memories with smaller sizes are used for de- interleaver im- 
35 plementations as compared with the above-mentioned CIRC de- 
coder. 
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The de-interleaver task is performed in the M2,a memory dur- 
ing the first pass. 

5 The size of the M2 , a memory is 110 x 32 x 9. The de- 
interleaver task is performed in the M2,b memory during the 
second pass. The size of the M2,b memory is 1404 x 9 (con- 
ventional de-interleaver) . 

A memory with size 256 x 32 x 9 is used for both de- 
10 interleavers in the above-mentioned CIRC decoder. 

The two-symbol delay task is performed in the M3 memory. The 
M3 memory operates as a look up table, which also increases 
the operational speed of the CIRC decoder. 

15 

In the inventive CIRC decoder it is possible to execute the 
single pass mode of the CIRC decoder. 

The present decoding method is suitable to use the so-called 
20 erasure correction method of the RS code. Correction of 

large burst errors of CI corrupted code words is very effec- 
tive by low input error rate (each CI code word comprises at 
most up to 6 random errors) . 



